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Abstract. Given any simple biorientable graph it is shown that there exists a weak *- 
Hopf algebra constructed on the vector space of graded endomorphisms of essential paths 
on the graph. This construction is based on a direct sum decomposition of the space of 
paths into orthogonal subspaces one of which is the space of essential paths. Two simple 
examples are worked out with certain detail, the ADE graph ^3 and the afHne graph A[2] ■ 
For the first example the weak *-Hopf algebra coincides with the so called double triangle 
algebra. No use is made of Ocneanu's cell calculus. 



1. Introduction 



^ ■ One of the most interesting developments in mathematical physics of the last decades has 

been the classification of SU(2)-type rational conformal field theories by ADE graph^fll. 
i In relation to the present work a possible way to look at this classification is the followingj. 

I The tensor category of representations of a weak *-Hopf algebra[5j constructed out of the 

J3 ' corresponding ADE graph G is summarized by another graph Oc{G), called the Ocneanu 

graph of quantum symmetries [H]. Knowledge of this last graph encodes information on the 
conformal field theory when considered in various environments, the corresponding gener- 
I alized partition functions can be obtained from this graphfl] [71 IE]- In addition the weak 

^ ■ *-Hopf algebras mentioned above can be given a physical interpretation as the algebras 

O . of quantum mechanical symmetries of certain quantum statistical models, known as face 

mo dels |9]. 

^ For the case of ADE graphs the weak *-Hopf algebra mentioned above is known as the 

Q ■ the double triangle algebra(DTA) [6l [TOl [11]. The construction of this algebra out of the 

O . corresponding ADE graph starts from something called quantum 6-j symbols |12| that can 

be computed employing Ocneanu's cell calculus. These objects describe the representation 
theory of the DTA[13l [HI [TJ]. No direct derivation of this weak Hopf algebra out of paths 
^ ■ on the corresponding graph is available in the literature. One of the aims of this work is 

to fill this gapB. 

The key ingredient in this derivation is a direct sum decomposition of the space of paths 
of a given length into orthogonal subspaces, one of which is the space of essential paths. 
The space of essential paths can be defined in terms of a representation of the Temperley- 
Lieb- Jones algebra in the space of paths over the graph. The other terms in the above 
mentioned decomposition are obtained by means of the application of Ocneanu creation 
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^Analog classifications exist for SU(3)-type[2_ and SU(4)-type^ rational conformal field theories, how- 
ever the construction of the corresponding weak Hopf algebras out of the analog of the ADE graphs is not 
known. 

■^Another way closer to the historical path is given in [4J 

''The question of whether such a derivation exists or not was posed by Gleg Ggievetsky in relation to 
joint work with the author. 
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operators to spaces of essential paths of a given length. The product in the resulting 
weak Hopf algebra is defined using a projection of the concatenation factor by factor of 
endomorphism of paths. This projection sends graded endomorphism of paths into graded 
endomorphism of essential paths. 

The derivation mentioned above can be done for any simple bioriented graph. This 
provides a generalization of the construction to simple bioriented graphs that are not ADE. 
In that cases the resulting weak *-Hopf algebra is infinite dimensional. For illustrative 
purposes a pair of simple examples are considered in this work. One of which is ADE and 
the other not. 

Some interesting further research arise in relation to this work. The representation 
theory of these weak *-Hopf algebras has not been considered in this work. The detailed 
study of all the affine graphs(/3 = 2) weak *-Hopf algebras remains to be done. Also the 
case of non-affine non-ADE graphs(/3 > 2) is missing. Furthermore the relation of these 
weak *-Hopf algebras with conformal field theory deserves to be considered. 

This paper is organized as follows. Sections 2,3 and 4 set up the scenario and give 
the basic definitions. Section 5 presents the decomposition and section 6 the projection 
mentioned above. Sections 7,8 and 9 deal with the weak Hopf algebra structure. 



Let G denote a simple biorientable graph. Just to remind the reader some basic defini- 
tions to be employed in what follows are included^. 

Definition 1. Adjacency matrix. Let the graph G have A^^, vertices, its adjacency matrix 
M is the x A^^, matrix whose ViVj entry is 1 if the vertex Vi is connected to the vertex 
Vj by an edge belonging to G, if it is not connected. 

Definition 2. Elementary path., length. A elementary path is a succession of consecutive 
vertices in G. The number of these vertices -1 is called the length of the path. 

Definition 3. Space of paths V. The inner product vector space of paths V is defined by 
saying that elementary paths provide a orthonormal basis of this space. 

Definition 4. Concatenation product in V. Given two elementary path = (fo, f i, ■ ■ ■ , f„) 
and 7]' = [vq, f 1, ■ ■ ■ , v'^) their concatenation product rj-kri' is given by. 



Let rj = (fo, f 1, ■ ■ ■ , Vn) denote a elementary path of length n. 
Definition 5. Greation and annihilation operators c\ :Vn ^ 'Pn+2 o.nd Cj : Vn — ?■ Vn-2 



2. Paths 



3 



Creation and annihilation operators on V 




■ ■ ■ ,Vi, f j+3, ■ ■ ■ , Vn) if < i < n — 2, otherwise 



^Further definitions and basic results on grapli tlieory can be found in any textbook on graph theory, 
a short account of these matters related to this work are presented in appendix A of ref. 
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c\r] = 4(fo, ^1, ■ ■ ■ ,Vi, Vi+i, ■■■ ,Vn) 

(3.1) = J— {vo,Vi,- ■ ■ ,Vi,v,Vi,Vi+i,- ■ ■ ,Vn) ifO<i<n, otherwise 

V 

V n.n.Vi ' 

where Vn is the inner product vector space of paths of length n, fi^ denotes the components 
of the Perron-Frobenius eigenvectoiH and n.n. denotes nearest neighbours in G. 

Proposition 6. For i < n, 

where (3 stands for the highest eigenvalue of the adjacency matrix of G and 1„ denotes the 
identity in the space Vn- 



Proposition 7. The following operators ei : Vn ^ Vn ,i = 0, ■ ■ ■ ,n — 2 , 

_ 1 t 

give a representation of the Temperley-Lieb- Jones algebra with n — 1 generators. This 
algebra is defined by the following relations, 

1 



4. Essential paths 

Definition 8. Essential Paths Subspace. For each n we denote by £"„ the subspace of Vn 
defined by the relations, 

^ e Sn ^ Ci^ = 0, i = 0, • • • , n - 2 
the essential paths subspace S is defined by, 

n 

this definition implies that. 

Proposition 9. For all the ADE graphs S is finite dimensional. 

In what follows we will denote by {^q} an orthonormal basis of £ (with respect to the 
restriction to S of the scalar product in V) , i.e. {C,a,^b) = ^ab- 

Example 10. Essentials paths for the graph . The graph A3, its adjacency matrix, 
Perron-Frobenius eigenvalue and eigenvector are given bellow, 
there are ten essential paths in ^3, which are. 

Length zero: (0), (1), (2) 

Length one: (01), (12), (10), (21) 

Length two: (012), 7 = ;75[(121) - (101)], (210) 

Therefore the maximum length of essential paths over ^3 is L = 2. 



^i.e., the eigenvector of the adjacency matrix M with greatest eigenvalue (3 and with its smallest 
components taken to be 1. 



^See for example ref.[TB] for a proof of this result. 
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1 2 
• — • — • 



1 \ /I 
,M= { 1 1 ,/3 = V2, 11= I V2 
10/ \ 1 

Figure 4.1. The graph 

Example 11. Essentials paths for the graph A[2]- The graph A[2], its adjacency matrix, 
Perron-Frobenius eigenvalue and eigenvector are given bellow, 

1 1\ /I 
Ml 1 1 \ 13 = 2, n = [ 1 

2 \1 1 0/ \1 

Figure 4.2. The graph Ap] 

There are essential paths of any length in A[2]- Any cyclic sequence of consecutive 
vertices defines an essential path, as for example {120120contiguousl20120 • • •). 

5. Decomposition of the space of paths 

Definition 12. Maximum length of essential paths. L is the maximum length of essential 
paths in a graph G iff any path of length greater than L is necessarily non-essential. 

The following result will be used to write the above mentioned decomposition. 

Proposition 13. 

cjcj = c]+2cl V j > i CjCi = CiCj+2 V j > i) 

Proof. 

clc]{Vo, Vi,--- ,Vi,--- ,Vj,--- ,Vn) = Yl \l ^5 ^^0' ' ' , Vi, ■ ' ' , Vj, V, Vj, ■■■ ,Vn) 



v.v 



on the other hand, 

4+2^1(^0, Vi,--- ,Vi,--- ,Vj,--- ,Vn) = Y J— c]+2(^0, Vi,--- ,Vi, v' , Vi, ■ ■ ■ ,Vj, ■ ■ ■ , Vn) 



l^Vi 



□ 



Proposition 14. The operators Cjc| :Vn^Vn satisfy, 

(5.1) Qc] = c]_2Ci i/ i<j-l 

(5.2) CicJ. = c]q_2 ^/ ^ > j + 1 

(5.3) QcJii = 1„ , i ± 1 < n 

(5.4) Cic\ = /31„ ,i<n 
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which imply, 

c^c] = {(3 6ij + 6,j+i + 5ij_i)l„ + e{j + 2))c]_2Ci + e{-j + 2))cjci_2 
(5.5) = (/3 + + + e{2 - (z - j))c]_^Ci + e{{i - j) - 2)cjQ_2 

where 1„ is the identity operator in Vn and the function 9 is defined by, 

1 z/ z > 
otherwise 

Proof. It follows from definition |5l □ 

The second equality in fl5.5l) has been written to emphasize the fact that the coefficients 
of the different terms depend only on the difference i — j. 

Theorem 15. The following decomposition hold^, 

Vn = Sn 0cl(f„_2) 44(^n-4)0--- 

j<n— 2 ji<«2<rt— 2 

(5-6) CC_,---cU^i|o) 

n<i2---<«[n/21<"-2 

where [] denotes the integer part and in the last summand one should take 1 for n odd and 

for n even. 

Proof. The following important lemma will be employed in this proof. 

Lemma 16. For all rj ^ Vn such that Ci{r]) ^ for some i and Cj{r]) = Vj such that 

1 < j < n — 2 there exist coefficients ak , k = i, ■ ■ ■ ,n such that, 

n-2 

(5.7) r/ = 5^ a,cl(Q(r/)) + e« 

k=i 

with satisfying Cj{^^^^) = Vj such that i — l<j<n — 2. 
Proof. Consider the application of q to eq. (l5.7p . 

n-2 



k=i 
n-2 



J2 ^^'k + + - + 2))4„2Ci](ci(r/)) + 



fc=i 

(/3a, + a,+i)c,(r/) + Q(e(^)) 



■''Each term in this decomposition can be characterized by the number of non-essential back and forth 
subpaths. It has certain similarities with what is called Fock's space in quantum field theory, however 
they are quite different in some interesting respects. The role of the vacuum is played here by essential 
paths, so the analogy would be a theory with many non-equivalent vaccums, the number of which could 
be infinite as for example in the case of A[2\ ■ Excitations are created out of the vacuum by means of the 
creation operators c| . The algebra of these creation and annihilation operators being given by (|5.5p which 
depends on the shape of the graph and which differs significantly from the canonical one, which is given 
in terms of commutators, appearing in the case of Fock's space. 
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where proposition [H] was employed in the second equahty and proposition [T3] in the third. 
Therefore if we choose and ctj+i such that, 

Pai + fti+i = 1 

then Ci{^^^'') = 0. In general the application of Q+i ,/ = 0, ■ ■ ■ ,n — 2 — i to eq. (15. 7p is 
considered, 



n-2 



k=i 
n-2 



ak{{(3 5i+i^k + Si+i,k-i + Si+i,k+i) + 9{2 - {i + I - k))cl_^Ci+i 



k=i 



+0^1 _ 2)eiit + l-k)- 2))4Q+,_2](Q(r/)) + Q+Ke^'^) 
therefore if the coefficients can be chosen such that. 



/ 1 \ 







//3 1 



\ 



1 /3 1 ■■■ 

1 (3 1 



\0/ V 



(3 J \ a„_2 / 



then the result follows because Ci^i{r]) = ,/ = l,---,?2 — 2 — iby hypothesis. The 
determinant of this [n — 1 — i) x [n — 1 — i) matrix can be calculated recursiveljj^ leading 
to, 



(5.8) 

where, 
(5.9) 



Dn-i-ii/3) = det 



/3 1 ••• 

1 (3 1 ■■■ 

1 P 1 

1 /3 



n—l—i 



X 



n—i \n—i 



A- 



1± VI -4/3-2 



for /3 = 2 the two eigenvalues coincide, taking the limit /3 — > 2 in (I5.8p gives. 

\imDn-i-i{[3) = {n-i) 

which does not vanish for any i{i < n — 2). For (3^2, this determinant vanishes if, 

/A \ 

(5.10) A"-' - = ^ = 1 (/3 ^ 0) 



same determinant appears in the calculation of the harmonic oscillator transition probability using 
the path integral(see [17], p. 431). 
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which has no solution for /3 > 2. For the case /3 < 2, the ADE case, the eigenvalues are 
complex conjugate of each other, i.e. A_ = A^. From eq. (15.91) it is obtained, 

= e^^ ,0 such that /3 = 2 cos 

but on the other hand for /3 < 2, /3 = 2 cos where N is the Coxeter number of G. However 
it is well known that the maximum length of essential paths L is related to the Coxeter 
number by L = — 2, thus 4' = ff = ^+2' therefore eq. fl5.10p is the same as, 

. 7r(n — -i) 

e'~L+2" = 1 

which can never be satisfied. This is so because under the assumptions of this lemma the 
following inequality should hold n — i — 1 < L. If it were not so then the path obtained 
by reversing t] and including the first n — i — 1 steps would be an essential path of length 
greater than L in the graph G which is impossible by definition of L. □ 

Using this lemma the following algorithm can be employed to obtain a unique decompo- 
sition of an arbitrary path r/ G P„ as in the r.h.s. of (15. 6p . Decompose rj as in fl5.7p . Then 
decompose every Ci{ri) appearing in the first term of the r.h.s. of (15. 7p using fl5.7p and do 
the same with At each step of this process the resulting paths are annihilated by one 
more Cj operator, since the number of these operators that can act on an element of Vn is 
n — 2 then this process necessarily converges to something belonging to the r.h.s. of f l5.6p . 
The ordering of the indices of the operators in fl5.6p follows using proposition [T31 □ 

The following result is a simple consequence of the decomposition (15. 6p . 
Proposition 17. The subspaces of Vn given by, 

Pi'^= 4A---ii^n-2i) ,P^\n)=£n, / = 0,---,[n/2] 

«l<«2<---<n— 2 

are mutually orthogonal. 

Proof. This proposition is proved if we show that, 

this in turn follow^ from the relations in proposition [HJ □ 

Thus there exist orthogonal projections on each of the subspaces P^'^ , Z = 0, ■ ■ ■ , [n/2] 

that we denote by Iln'' and satisfy Iln'' = 11™'*^ = Iln''^. In particular Iln^'' is a orthogonal 
projector over essential paths of length n. 

Example 18. Decomposition of non-essential paths in A-^. Using the algorithm of the 
previous theorem the following decompositions of non-essential paths of a given length 
coming from the concatenation of essential paths are obtained. 
Length two: 



'See the proof of proposition [50] for a similar argument. 
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Length thre^: 



(01)* (10) = (010) = ^4(0) 
(21)* (12) = (212) = 7r^4(2) 



21/4 

(10)* (01) = (101) = -L(J^ct(l)-7) 
(12)* (21) = (121) = -L(J_ct(i)+^) 



(01)* 7 = 


( ' ct 

41/4^1 


2V^ct)(01) 


(21)* 7 = 




-21/^4) (21) 


7* (10) = 


I 21/4^0 


2i/Vi)(10) 


7* (12) = 


( ' ct 

4l/4 


-2i/Vi)(12) 


(10)* (012) = 


(2^/^ct - 


^4)(12) 


(012)* (21) = 


(2^"c\ - 


^4)(oi) 


(12)* (210) = 


(2V^ct - 


2i/44)(10) 


(210)* (01) = 


{2^'\{ - 


2i/44)(21) 



Length four: 



(5.11) (012)* (210) = (ct-i=ct)ct((0)) 



V2 

(5.12) (210)* (012) = (cl-i=ct)ct((2)) 

(5.13) 7*7 = (ct - i=ct)ct((l)) 



Example 19. Decomposition of non-essential paths in Ap]. Using the algorithm of the 
previous theorem the following decompositions of non-essential paths of a given length 
coming from the concatenation of essential paths are obtained, 
Length two: 



^°It is recalled that 7 = ^[(121) - (101)] as defined in example [TOl 
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(20) ★ (02) 



^4((l)) + i. 



(02) ★ (20) = 


\cim) 


~ 1^020, 


^010 


= Co20 


= (010) 


- (020) e 8 


(10)* (01) = 


\clm 


— 1^101, 


^121 


— iwi 


= (121) 


- (101) e £ 


(21)^(12) = 


\clm 


— 1^212, 


^202 


— ^212 


= (202) 


- (212) e S 



it is worth noting that the last two hnes above can be obtained from the first one by making 
cychc permutations of the vertices 0, 1 and 2(not for the indices of the operators), i.e. 
by applying the rotations contained in the symmetry group C^^ of the graph ^4(2]. 
Length three: 

(10) * (012) = (1012) = (^4 - i4)(12) + ^1012 
(012) * (21) = (0121) = {^c\ - ^4)(01) + ^0121 
(10)^^010 = (1010) - (1020) =(^4-^cI)(10) + e(ioKoio 



eoio*(01) = (0101) - (0201) =(^4-^4)(01) + e&io*(oi) 



where, 



C1012 = 


^[(1012) - 


(1212) + (1202)] 


^0121 = 


^[(0121) - 


(0101) + (0201)] e£ 


C(10)*€oio = 


^[(1010) - 


(1020) - (1210)] e S 


C€oio*(01) = 


^[(0101)- 


(0201) - (0121)] e E 



from these four decompositions and applying the elements of the symmetry group C^v of 
the graph A^j the other twenty decompositions can be readily obtained. 
Length four: 



(5.14) (01210) = {\ c\ - ^4) [i4((0)) + i^X,] - C-ci - \c{ + ^4)^^10 + 
where ^^^^ G S are given by. 



also. 



C01210 = ^[(01210) + (02120) + (01020) - (02020) - (01010) + (02010)] 
eS?2io = ^[(010) - (020)] 



^010^(012) = [4_i(4 + 4)](012)+ew(oi2) 
(210)^^010 = [4-^(4 + 4)](210)+e(2ioKoio 
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where Csoio*{oi2) , ^(2io)*Coio ^ ^ are given by, 

ew{oi2) = ^[(01012) -(02012) -(01212) + (01202)] 
e(2ioKoio = ^[(21010) -(21020) -(21210) + (20210)] 

applying the elements of C^^ to these decompositions the others can be readily obtained. 
Finally, 

2 1 

^121 ^^121 = gCjcKl) - 344(1) + ^^121*^21 

where ^^121*^121 G is given by, 

e«i2i<i2i = ^[(12121) + (10101) - (10121) - (12101) - (12021) - (10201)] 

6. The projection 

A posteriori motivation for the definition of the projection P : End^^{V) — )■ End^^{S) 
appearing bellow is given by its properties with respect to the concatenation product of 
paths (see propositions [271 123 ESI E3 EHl • However it was proposed based on its relation 
with the representation theory of these weak *-Hopf algebras, representation theory that 
is not considered in this paper. Before giving this definition a useful result is given. 

Proposition 20. 

where ^a,^b are elements of an orthonormal basis of S such that 7^^^ = > ji and 

Ma = Mb>^l■ 

Proof. The evaluation of the matrix element in the l.h.s. is considered. By means of relation 
( 15. 5 p the product of operators Cj^c^^^ is either replaced by a number /3 or 1 (which we call 
a contraction), or they are interchanged with a change in the index of one of them. In 
any case for the matrix element to be non- vanishing, all the i indices should be contracted 
with j indices. If this is not the case the matrix element vanishes because necessarily a c 
operator will be applied to C,a or which gives zero because they are essential. 

□ 

Let EndiVn) (-E'?T.(i(£^„))denote the vector space of endomorphism of length n paths(essential 
paths)E|. In what follows the vector space of length preserving endomorphism of paths(essential 
paths) will be considered. They are defined by, 

End^'iV) = ^End{Vn) ,End^'^{S) = ^ End{Sn) 



In what follows the following equalities End{Vn) —'Pn®'Pn and End{£n) — £n®£n will be employed. 
This is so because by means of the scalar product appearing in definition [3] and section [S] it is possible to 
identify Vn and f„ with its duals. 
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Definition 21. A projectoiQ P : EndP'^{V) — )■ End^^'{S) is defined by its action on the 
terms appearing in the decomposition fl5.6p . 

^(4n ■ ■ ■ ® 4„ ■ ■ ■ ci^b) = ■ ■ ■ ^^"sVLi ■ ■ ■ sU-^' ® 

(6.2) = C{ii,- ■ ■ ,in;jnr ■ ■ Jl) ^a(S) 

where ji < j2 < ■ ■ ■ < jn and ii < 12 < ■ ■ ■ < in ■ 

It is clear that = P but P'^ ^ P which imphes that P is not an orthogonal projection. 

Remark 22. It should be noted that the projection of an arbitrary element rj ^ rj' oi 
End{Vn) is obtained by applying definition [21] to each term appearing in the decomposition 
of 7]®!]' as in eq. (15. 6p . Thus in general this projection consists in a summation of elements 
belonging to, 

[n/2] 

End{£n-2i) 
1=0 

Therefore it will not in general respect the grading. 

Remark 23. Note that because of eq. (16. ip and the orthonormality of the basis {^a}, the 
following equality holds, 

P{c] c] ■■■c\Xa®cl c] ■■■ cUb) = 

Example 24. As an example the projections of the element (01210) ® (21012) both for 
the graph A3 and A{2} are calculated. For A3, 

P((01210)®(21012))a3 = ^^((4 - i=4) 4((0)), (4 - -^4) 4((t;))) ® (2) 

= X^(co(ci - -^C2) (4 - -^4)4((0)),t;) t;® (2) 

= ^v^(v/2--^--^ + ^)5„,o^^®(2) = 0®2 

where the decompositions (15. lip and (I5.12p were employed for the first equality and propo- 
sition [H] for the last. For yl[2], the decomposition of eq.( l5.14p and the following are em- 
ployed, 

(21012) = 4 - ^4) [i4((2)) + eSL] - (^4 - \A + ^4)d?oi2 + diL 

where. 



d?oi2 = ^[(212) -(202)] 

dl!)i2 =\\ (21012) + (20102) + (21202) - (20202) - (21212) + (20212)] 



^^In ref.[TB] another projector Q acting on the same vector space is considered. Defining a product as 
in (|7.3p but using Q does not lead to a weak Hopf algebra structure. 
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recalling that the projection kills terms with unequal number of operators applied to 
essential paths in each factor of the tensor product leads to, 

P((01210) ® (21012))^p, = 5^(eS}Lo, P) P ® d}ii2 



+ E(([^l - + 4)]eS?210, [C\ -\{cl + C\)]p) p ® d?oi2 
+ E((| 4 - ^4) ^4(0), (| 4 - \c\) \cl{v)) V ® (2) 



.31 3 z/ 2 V3 1 3 z/ 2 

evaluating the scalar products gives, 

P((01210) ® (21012))^^, = eSlLo ® dll,i2 + eSSio ® dSi2 + ^ (0) ® (2) 

7. Star algebra 
In the vector space End^'^[V) the following involution is considered. 
Definition 25. Star. 

(7.1) (e®er = r®c 

where ^* denotes the path obtained from ^ by "time inversion" for elementary paths and 
extending antilinearly to all V, i.e., by reversing the sense in which the succession of 
contiguous vertices is followed for elementary paths , i.e., 

^ = {Vo, fl, ■ ■ ■ , Vn-1, Vn) =^ C = (^n, ■ ■ ■ , f 1, fo) 

from this definition and the one of the scalar product in section HI it is clear that. 



(7.2) (r/, x) = X*) 

where the bar indicates the complex conjugate. The underlying vector space of the algebra 
to be considered is given by the length graded endomorphisms of essential path^^nd^^ (S) . 
The product is defined by. 

Definition 26. Product. 

(7.3) (e®n-(p®p') = ne^p®r^p') ;^,p,e,p'&£ 

This product does not make this algebra a graded one. This is a filtered algebra respect 
to the length of paths. The product of G End{Sni) with p^ p' E End{Sn2)i'^ general 

belongs to, 

[{ni+n2)/2] 

+n2-2l) 

1=0 

The identity is, 

1 = E ^ ® ^' 



This choice of the underlying vector space structure doe not mean that the product to be considered 
is the composition of endomorphisms in EndP^ {£) . It is emphasized that this is not the product to be 
considered but another product that we call • and that will be defined bellow. 
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the properties to be fulfilled by these definitions are fairly simple to be proved except for 
the antihomomorphism property of the involution fl7.ll) and the associativity of the product 
( 17. 3p . The following result will be employed in the proof of the first of these properties, 

Proposition 27. 

(7.4) P{{r] (g) r]'y) = P{r] O t]')" Vr/, 7]' E V 

Proof. Typical contributions to the decomposition (15. 6p for t] and rj' are considered. These 
contributions should have the same number of operators applied to essential paths in 
order to have a non- vanishing image when applying the projector. Therefore the following 
expression is considered, 

= (4.4-1 ■ ■ ■ sU- ■ ■ ■ ^Uc) L ® 6 

ices 

thus, 

the time inversion of a path of the form cl^c\^_-^ ■ ■ ■ c\^^b leads to(the counting starts from 
the end of this path), 

where / = 7^^^. Using this relation leads to, 

^((ii-i ■ ■ ■ sU^)^ ® (clcL, ■ ■ ■ cU,)^) = 

E,2e.((ii-i ■ ■ ■ iea)^ (cl„cL, ■ ■ ■ cim a ® it 
= S^^ef (4n4n-i ■ ■ ■ '^L4„.i ' ' ' 4iid) id ® it 

where in the last equality eq. (17. 2p was employed and the fact that when C,d runs over all 
S then also. 

□ 

Using it follows that. 
Proposition 28. 

(7.5) ((^ ® e) ■ (p ® p')r = (p ® pt ■ a ® ir ve, p,p'^£ 

Proof. 

{p^p'r-ii^ir = pi{p®pr^ii®ir) = pm®i')^{p®p')y) 
= piii ® i') * (p ® p)r = Hi ® i') ■ (p ® p)r 

□ 

In order to prove the associativity of the product (17. 3p the following preliminary result 
is considered. 



PATHS ON GRAPHS AND ASSOCIATED QUANTUM GROUPOIDS 14 
Proposition 29. 

(7.6) P((e®0^^(^®V)) = P{{^®0*iv^v')) 

(7.7) P(P(77®77')^(^®e')) = P{{v®v')*i^^C)) e£, v,v'ev 

Proof. As in proposition [271 typical contributions to the decomposition oi r] ^ rj' are con- 
sidered. Thus the following expression is dealt with, 

P{{m>Piclcl_^ ■ ■ ■ sU.®cl^cl_^ ■ ■ ■ cU,)) = C(zi, ■ ■ ■ , z„; j„, ■ ■ ■ , ji) PUm'H^a^^b)) 

where it was assumed that P(c] c] ■ ■ ■ c] cl cl ■ ■ ■ c] ^b) does not vanishfif it van- 
ishes it can be easily seen that the r.h.s. of eq. (l7.6p also vanishes). Next the r.h.s. of 
eq. (l7.6p is considered, 

p((e ® e') ^ (i4_^ ■ ■ ■ cici_^ ■ ■ ■ cUb)) = 
n^^ii-.---iea®e'^ct^cL_,---4e6) 
PicU. ■ ■ ■ (e ^ Q ® ci^^ ■ ■ ■ (e' ^ e.)) 

where / denotes the length of the path ^. From its definition (16. ip it follows that, 

C{ii,--- ,in;jn,--- =C{l + ii--- ,1 + inj + jn, - ■ ■ J + jl) 

which completes the proof of the first equality. Eq. (l7.7p follows along identical lines. 

□ 

Using this result associativity follows. 
Proposition 30. 

((^1 ® Q ■ (6 ® Q) ■ (^3 ® Q = (6 ® Q ■ ((6 ® ^2) ■ (6 ® Q) V6, e^e£, 1 = 1,2,3 

Proof. 

((6®Ci)-(6®e2))-(e3®e3) = PiPm®ei)*i^2®Q)*i^3®Q) 

= pm®Q*{^2^Q^{^3^Q) 

= Pm®Q^Pm®Q^{^3^Q)) 

□ 

Example 31. Product for the case of A^. It can be explicitly verified that in this case the 
product coincides with the one of the double triangle algebra0 described in ref.[Tl]. For 



In that reference product is calculated using the pairing with the dual algebra, i.e. the Oj-symbols 
using the dual product (that is the composition of endomorphisms) and coming back with the 6j-symbols. 
The same construction for the case of A[2] is not known. The extension of 6j-symbols(Ocneanu cells) for 
this last case is not obvious since for example A[2] is not a bicolorable graph. 
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illustrative purposes the calculation of some of these products is given below, 



(2)®(1) 



(21 ® 12) ■ (12 ® 21) = P(212 ® 101) = i=P (^4(2) ® (^4(1) + ^)) = 
(10® 12) -(01® 21) =i p(^(-Lct(i)_^)®(J_4(i) + ^)^ = 1(1^1 _^^^) 

(12 ® 12) ■ (21 ® 21) = ((^4(1) + 7) ® (^4(1) + 7)) = ^(1 ® 1 + 7 ® 7) 

(7 ® 012) ■ (10 ® 21) = P(7 * 10 ® 0121) = P (^(^4 - 2i/M)(10) ® (2^4^ - ^4)(01) 

= -(10) ® (01) 

(7 ® 7) ■ (7 ® 7) = p ((4 - ^4)4(1) ® (4 - 4)4(1)) = (i) ® (i) 



Example 32. Product for the case o/Apj. With the notation of example [19] the following 
illustrative products can be computed, 

(21® 12) ■ (12® 21) = P(212®121) = p(^4(2)-ie2i2®^4(l) + ki2i 



= i(2)®(l)-ie2i2®ei2i 

(10® 12) -(01® 21) = P(l01®121) = p(^(^4(l)-ieioi)®(^4(l) + ^ei2i)) 

= 1(1) ®(l)- 1^121® 621) 

(12® 12) -(21® 21) = P(121 ® 121) = p(^(i4(l) + 1^21) ® (^4(1) + ^621; 

= 1(1)® (1) + 1^121 ®ei2i) 



(^121 ®012) ■ (10®21) = P(ei2i*10®0121) 

3' 

2 



p ((^4 - ^4)(io) + ^6.1*10 ® (^4 - ^4)(oi) + ^0121 



-(10)® (01) + ea2i^io®eoi2i 



(^121 ® 621) ■ (^121 ® 621) = p (^(^44 - ^44)(i) + ea2i*€i2i ® (^44 - ^44)(i) + ea^iv^^^i) 



4 

-(1)® (l)+e5l21.621 ® 



8. Weak bialgebra 
The definition of a weak T^r-bialgebra is recalled. 



PATHS ON GRAPHS AND ASSOCIATED QUANTUM GROUPOIDS 16 

Definition 33. A weak T^r-bialgebra is a ^-algebra A together with two hnear maps A : 
A ^ A ® A, the coproduct, and e : A^ C, the counit, satisfying the following axioms, 

A{ab) = A(a)A(6) 
A(a*) = A(a)* 
{A(g)Id)A = (/c/®A)A 

and, 

e{ab) = e(ali)e(l26) 

{e(g)Id)A= Id ={Id(g)e)A 
e{aa*) > 

where in the first equation Sweedler convention is employed and also in the following 
equation that defines li and I2, 

A(l) = li ® I2 

with 1 being the identity in A 

The definition of coproduct and counit considered for the star algebra of the previous 
section are. 

Definition 34. Coproduct0, 

(8.1) A(e®n= Yl ^^^a^c^c 

where the summation runs over a complete orthonormal basis for S. 
Definition 35. Counit, 

The axioms appearing in the definition of a weak bialgebra are fairly simple to prove 
for the above definitions except for the morphism property for the coproduct and the one 
involving the counit of a product. For the first property the following preliminary results 
are useful. 

Proposition 36. 

(8.2) AP = P^'^A'p 

where A-p(x ® x') = Tl-qer X® ® 'X' with summation over a complete orthonormal 

basis of V. 

Proof. Eq. (18. ip is applied to a generic element 77 ® rj'oi End{V), typical terms in the 
decomposition (15. 6p with non-vanishing image by the projector are considered, 

■ ■ ■ (^U- ® ^1^1-1 ■ ■ ■ ("Ub) = ^('1' ,^n;jnr-- , Jl) ea ® K ® 6 



^^In the dual weak Hopf algebra to the one considered here, this coproduct maps to the product. Eq. 
(|8.ip implies that this product corresponds to the composition of endomorphisms in the dual weak Hopf 
algebra. 
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where it was assumed that P(cl cl ■ ■ ■ c\ f ® c] c] ■ ■ - c] f') does not vanish. On the 
other hand, 

= E^^c^e^ Er,Gp(^c' ■ ■ ■ CjuV){ci, ■ ■ ■ Ci„r], ^a) ^a^L^^d® 6 
= Ei^,^,ee " " " ^)(^' ^1 " " " ® ^ 6 ® 6 

E5.,C,e^ ■ ■ ■ sUc' cL ■ ■ ■ cUd) ® K 6 ® 6 

□ 

Proposition 37. 

Proof. 

= P«2(^ P{Ca*L^V*X)^P{V*X^^b*^d)) 

on the other hand, 

(8.3) = P®2 ^ p(P(a ® r^) ^ P(a ® ;^)) K p(P(r^ ® a) ^ p(;^ ® 

next it is noted that. 



replacing in ( 18. 3p leads to, 

P^^[P^^ AriL ® ^5) ^ P^'Ariic ® 6)] = P^2( 5^ P(a ^^,^r]^x)^Piv^X^ib^ U)) 



□ 



Using the above results leads to. 
Proposition 38. 
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Proof. 



A((e®n-(p®p)) = A(p((e®o^(p®p))) 

= p®2[p^2^p(e®e')^^'''Ap(p®p')] 

= p«2[A(p(e®n)^A(p(p®p'))] 

= A(e®r)-A(/5®po 



□ 



Regarding the counit of a product the following result will be employed, 
Proposition 39. 

e(P(?7 (g) 7]')) = e{r] (g) t]') \/T],r]' eV 

Proof. A generic element rj^rj'oi End{V) is considered, typical terms in the decomposition 
(15. 6p with non-vanishing image by the projector are considered, 

□ 



thus. 
Proposition 40. 

eii^a ® 6) ■ (6 ® 6)) = e((ea ® 6) • li)e(l2 ■ ® 6)) 

Proo/. 

on the other hand, 

□ 
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9. The antipode 
In general the axioms to be satisfied by the antipode are, 

S{ab) = S{b)S{a) 
SiiSia")*) = a 

A{S{a)) = S0S{A°P{a)) 

(9.1) S{ai)-a2®a3 = li ® als 

where in the last equation Sweedler convention has been employed. 
The following ansatz for the antipode is considered, 

(9.2) S{^^oj)=F{^,u)u*^e 

where F{C,,u) is a numerical factor to be determined. It is fairly simple to show that the 
first three axioms in (19.11) are satisfied by this definition. The proof of the last axiom is 
more involved. The following preliminary results are considered. 

Proposition 41. The following holds. 



(9.3) cUcU---4(^o)= J2 J^V^V 



where the summation is over the orthonormal basis of elementary paths with starting 
vertex vq and. 



(9.4) (nr^nf)cUct_,..-ct(.o)= Yl J^^^C 

where Un^ is the orthogonal projector over essential paths of length n mentioned after 
proposition [T71 the notation (Iln^'' * Ili^'') indicates that when applied to a path of length 
2n this operator projects over paths that are essential in its first n steps and also essential 
in its last n steps. 

Proof. It follows from definition ( 13. ip . 



□ 



Proposition 42. Let G £n, then. 



V ^-r 

Proof. Since C,*,p G S then the only c operator that could give a non-zero result when 
applied the path ^* t^t p is c„_i(thus = n — 1), indeed it gives a non-zero result only if 
given a certain elementary path C,j appearing in the expression of ^*there is a corresponding 
elementary path p/ appearing in the expression of p such that the first step in C,i (i.e. 
the inverse of the last step of ^j) coincides with the first step of p/. More precisely if 
= i'fo\'fi\ ■ ■ ■ , and Pi = (w^, , ■ ■ ■ , <) then. 



a e* 
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the first delta function appears because tlie concatenation ^* * p sliould not vanisli, tlie 
second from the definition of the c operator and the last equality is just a definition of the 
path * P/,n-i- Next consider the application of a c-operator to n-i * Pi,n-i, in a 

similar fashion, only c„_2 (thus im-i = n — 2) gives a non-zero result, which is. 



Cn-2iCl,n-l * Pl,n-l) = V A / (^f ) 4^ , " " " , ^^-2, ^2, " " " , K) 

n-2 2 \l jj, ^* 



"n-2 



i,^* \ / * Pl,n-2 



proceeding in this way and collecting the contribution of each elementary term, finally 
leads to, 

□ 

Using the above result leads to. 
Proposition 43. Definition (19. 2p satisfies (19. ip with. 



Proof. Replacing the ansatz (19. 2 p in the last axiom in (19. ip . leads to, 

(9.5) F{^,QiC®C)-i^c®U)^U®co= v®umi^®Lo)-{u®v') 

employing the definition of the product and the fact that (^ 
shows that (19. 5p is equivalent to, 

(9.6) Yl * ® r * ^d) = 5^ V ® r(o 

Choosing the factor F{^,^c) to be of the form. 



IP._1 



the l.h.s. of this last equation is given by, 

J] F(e,ec)p(c*ec®r^ed) = «(o Y ^((ni°^*nW)cLicL2---4(t;)®r^6) 

= «(o Y ^®p((4°^*n(°))ct_,cU---4p,r^e.) 

= «(0 Y ^®p(p,co---c„_2c„-i(n(f)*n(['))e*ed) 



5^ t;®p(p,r(0)% 
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where in the first equahty we have employed (19 ■4p of proposition UH the second equality 
involves the definition of the projector P, the hermiticity of the projector {Hn^ -kUn^) was 
employed in writing the third equality, the fact that ^* and are already essential and 
proposition |35] were employed in the fourth equality. Thus choosing, 



leads to the result. 

□ 
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